Gevgelija ( [ɡɛvˈɡɛlija]) je mesto s 15.685 prebivalci, ki se nahaja na skrajnem jugovzhodu Severne Makedonije ob meji z Grčijo (Bogorodica- Evzoni). Leži ob bregovih reke Vardar, na točki, ki povezuje avtocesto iz Skopja in treh regionalnih prestolnic Beograd, Zagreb in Sofija s Solunom v Grčiji. Mesto je sedež Občine Gevgelija.
Mesto se v makedonščini imenuje Gevgelija (Гевгелија). V bolgariščini je znano je tudi kot Gevgeli (Гевгели), v turščini kot Gevgeli, Đevđelija (Ђевђелија, IPA: [dʑeʋdʑělija] ) v srbščini in Gevgelí (Γευγελή) v grščini. Gevgelijo pogosto imenujejo »makedonski Las Vegas«, zlasti zaradi števila igralnic v mestu in okolici. Konec 19. in v začetku 20. stoletja je bila Gevgelija del Salonskega vilajeta Osmanskega cesarstva. Po statističnih podatkih francoskega geografa Alexandrea Synveta je imelo mesto leta 1878 skupno krščansko prebivalstvo 290 družin (1740 ljudi), od tega 35 bolgarskih kristjanov, ostali pa grški kristjani. Mesto je imelo tudi 4 grške šole.
Od leta 1929 do 1941 je bila Gevgelija del Vardarske banovine Kraljevine Jugoslavije.
